A Proposal of Graph-based Blank Element Selection Algorithm for Java Programming Learning with Fill-in-Blank Problems
نویسنده
چکیده
To assist Java programming educations, we have developed a Web-based Java Programming Learning Assistant System (JPLAS). JPLAS provides fill-in-blank problems for novice students to learn Java by filling blank elements composed of reserved words, identifiers, and control symbols. In this paper, we propose a graph-based blank element selection algorithm to select as many blanks as possible such that any blank has the grammatically correct unique answer. Our algorithm first generates a graph by selecting every candidate element in the code as a vertex, and connecting any pair of vertices by an edge if they can be blanked together, where the conditions for simultaneous blanks are defined. Then, it extracts a maximal set of blank elements by seeking a maximal clique of the graph. We verify the algorithm through applications to 100 Java codes, where the answer uniqueness is manually confirmed and the number of blank elements is almost proportional to the number of statements in a code.
منابع مشابه
Initial blank design of deep drawn orthotropic materials using inverse finite element method
In this work, an inverse finite element formulation was modified for considering material anisotropy in obtaining blank shape and forming severity of deep drawn orthotropic parts. In this procedure, geometry of final part and thickness of initial blank sheet were known. After applying ideal forming formulations between material points of initial blank and final shape, an equation system was obt...
متن کاملFEM SIMULATION OF NON-AXISYMMETRIC STRETCH FLANGE FORMING OF ALUMINUM ALLOY 5052 BASED ON SHELL TYPE ELEMENTS
Finite element simulation of stretch flanging process was carried out in order to investigate the effect of process parameters on maximum thinning (%) in stretch flanging process. Influences of initial flange length, punch die clearance, width of sheet metal blank and blank holding force were investigated on maximum thinning (%). Finite element simulation was done using FEM software package ABA...
متن کاملCarrier Sentence Selection for Fill-in-the-blank Items
Fill-in-the-blank items are a common form of exercise in computer-assisted language learning systems. To automatically generate an effective item, the system must be able to select a high-quality carrier sentence that illustrates the usage of the target word. Previous approaches for carrier sentence selection have considered sentence length, vocabulary difficulty, the position of the target wor...
متن کاملA Novel Approach for Formability Prediction of Tailor Welded Blank
Formability of Tailor Welded Blank (TWB) is an important parameter which limits this kind of blanks usage. A forming criterion for tailor welded blank is presented based on the analytical model in this research. This criterion suggests Limit Strength Ratio (LSR) and Limit Thickness Ratio (LTR) for forming limit of TWB. When thickness ratio or strength ratio in tailor welded blank is greater tha...
متن کاملAn Investigation into the Deep Drawing of Fiber-Metal Laminates based on Glass Fiber Reinforced Polypropylene
Abstract Fiber-metal laminates (FMLs) are new type of composite materials which could improve defects of traditional composites in ductility, formability, impact and damage tolerance. Drawing behavior of a thermoplastic based FML was investigated consisting of glass-fiber reinforced polypropylene composite laminate and aluminum AA1200-O as the core and skin layers, respectively. The effects o...
متن کامل